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[57] ABSTRACT 

A method of formatting rewritable compact optical disks. In 
some example embodiments, a disk is initially partially 
formatted for immediate useability, and then additional 
incremental formatting is provided until the disk is com- 
pletely formatted. The additional formatting may take place 
while a drive is off-line. In one embodiment, data is written 
to an unformatted disk with data writing and formatting 
taking place simultaneously. In various example 
embodiments, lead-in and lead-out areas may be written first 
with nothing in between or lead-in and lead -out areas may 
optionally written only if needed. 

4 Claims, 12 Drawing Sheets 
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METHOD OF REDUCING FORMATTING 
TIME FOR REWRITABLE COMPACT DISKS 
BY PRE FORMATTING LESS THAN THE 
ENTIRE STANDARD LOGICAL FORMAT 

FIELD OF INVENTION 

This invention relates generally to digital mass memory 
storage and more specifically to drives for compact optical 
disks. 

BACKGROUND OF THE INVENTION 

In 1981, Philips and Sony proposed physical standards 
and format standards for digital audio compact disks (CD- 
DA). Since then, disks complying with the same general 
physical specifications for audio compact disks have been 
introduced for general digital data storage and distribution. 
Data on the disks may be formatted in a variety of ways, 
including the original format for digital audio, a format for 
computer read-only-memory (CD-ROM) and special for- 
mats for interactive multimedia, video, and digitized pho- 
tographs. 

There is a general need for interchange compatibility 
among media and drives so that drives can read or write (if 
appropriate) any type of compact disk and any particular 
compact disk can be read or written (if appropriate) in any 
drive. However, general interchange compatibility is 
impeded by both physical obstacles and logical format 
obstacles. For an example of a physical obstacle, the maxi- 
mum reflectance for rewritable media is about one-third the 
maximum reflectance for read-only and write-once media. 
As a result, drives capable of reading rewritable media must 
have a gain switch or automatic gain control in order to read 
all types of disks. CD-ROM drives are presently being 
designed (but not yet widely available) for reading rewrit- 
able media when it becomes widely available. Logical 
format obstacles result from a need to adapt to the needs and 
advantages of previously unforseen or unplanned applica- 
tions (for example, rewritable media) while maintaining 
backward compatibility with previous formats. 

Typically, a data mass memory medium is logically 
formatted into addressable units. For example, computer 
disks and data tapes typically have numbered sectors and 
numbered tracks. In addition, data mass memory typically 
includes overhead information including additional bits for 
error detection and correction, bits for synchronization of a 
clock before reading or writing, and unused space for 
accommodating variable speeds among drives. Typically, 
overhead information (including sector addresses, synchro- 
nization patterns and gaps) is written separately in a process 
called formatting. Typically, formatting must be completed 
before any variable data are written. Formatting often takes 
a substantial amount of time. Therefore, media such as 
flexible disks and tapes are often formatted by the manu- 
facturer. This increases the cost of the media but is a great 
convenience to the customer. Sometimes, flexible disks and 
tapes may also be formatted or re-formatted in a drive. As 
will be explained in more detail below, formatting rewritable 
compact disks requires a significant amount of time and 
presents some unique challenges. 

Before discussing compact disk formatting, some termi- 
nology definitions are required. All compact disks have a 
single spiral data track, starting near the center of the disk 
and ending near the edge of the disk. In the case of 
recordable and rewritable media, the spiral track is a physi- 
cal groove. In the case of read-only media, the physical data 
track may be called a "groove" even though there is no 
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physical groove. In addition to the physical track, data may 
be formatted into logical tracks. In this patent document, 
tracks will always be expressly identified as physical or 
logical. The physical track may be called a groove where 

5 appropriate. 

In some compact disk formats, bytes are organized into 
frames and frames are organized into sectors, where a sector 
is the smallest addressable unit. In other formats, the terms 
sector, frame and block are somewhat interchangeable. In 

10 this patent document, a frame is the smallest addressable 
unit. A frame has 2,352 data bytes. Frame addresses are 
expressed in units of time and frame ofi&et. A frame address 
is expressed as {M,S,F}, where M is minutes, S is seconds, 
and F is a frame offset within a second. There are 75 frames 
per second, 60 seconds per minute. An MSF address may be 

15 absolute (measured from the beginning of the physical track) 
or relative (measured from the beginning of the current 
logical track). Frames may be organized into packets. A 
packet has a link frame, four runin frames, actual data 
frames, and four run-out frames. Recordable media has 

20 variable length packets. For rewritable media, the current 
format standard requires packets that are fixed length with 
39 total frames per packet (32 actual data frames and 7 
overhead frames). The number 39 is an arbitrary 
specification, and in this patent document, the term "packet 

25 aligned" is intended to include any standard number of 
frames per packet. 

The format for CD-DA and CD-ROM media requires an 
area near the beginning of the physical track called a lead-in, 
followed by a program area. The program area is formatted 

3 Q into logical tracks. Finally, the format requires an area at the 
end of the last logical track called a lead-out. CD-DA and 
CD-ROM drives can seek to a specific logical track number. 
The lead-in area includes a table of contents (TOC), which 
includes a table of absolute MSF starting addresses for the 

35 logical tracks. The lead-in area also contains a pointer to the 
lead-out area. Many drives cannot calibrate radial position, 
and therefore cannot read a medium, unless both the lead-in 
and lead-out are present. 
Recordable and rewritable media have a physical groove 

40 in which data are recorded. Read-only (CD -DA and 
CD-ROM) media do not have physical grooves but the spiral 
path of data pits and lands does provide a path that can be 
optically detected. For radial movement, many drives count 
the number of times a read head crosses the spiral data track 

45 for read-only media or the physical groove for recordable or 
rewritable media. Drives for recordable and rewritable 
media can always detect a physical groove but CD-DA and 
CD-ROM drives may not be adapted to detect physical 
grooves. For some drives, radial movement across the spiral 

50 physical track may be open loop without counting physical 
track crossings. Drives having open loop radial movement 
typically seek from the lead-in area to the lead-out area to 
calibrate the radial servo system. Therefore, for some drives, 
all frames between lead-in and lead -out must be formatted. 

55 After formats were developed for CD-DA and CD-ROM, 
recordable (also called write-once) media (CD-R) were 
introduced. Of particular importance to CD-R recording is 
an ability to partially record a disk, and then later append 
new data. A single lead-in is not sufficient, since for write- 

60 once media the original lead-in cannot be modified when 
new data are added. Therefore, the technique of "sessions" 
was introduced, in which the physical track is formatted in 
multiple sessions with each session having a lead-in and a 
lead-out. Each disk may have up to 99 logical tracks across 

65 all sessions. Each lead-in except the last contains a pointer 
to the frame address of the next (possible) session. CD-ROM 
media formats and other formats may now be multi-session. 
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Still later, rewritable (also called erasable) media (CD- 
RW) were developed. With CD-RW, as with magnetic disks 
and tapes, there is need for generalized random access 
recording. However, backward compatibility needs to be 
maintained with single-session (e.g., CD-DA) and multi- 5 
session disk formats. 

For tapes and disks, special formatting magnetic heads 
can be manufactured for simultaneously formatting many 
tracks and for formatting at a faster than normal track speed. 
However, for CD-RW media, writing each bit requires heat 10 
and a fixed cooling rate, which is inherently slow. Rewrit- 
able media uses a phase change material having a transpar- 
ency that can be reversibly changed by heating, and then 
cooling at a controlled rate. A laser is used to heat, and then 
cool small areas at the required controlled rate. Formatting 35 
an entire CD-RW disk takes 40-80 minutes, whether done 
by the media manufacturer or in a drive. As a result, 
pre -formatted CD-RW media may be prohibitively expen- 
sive for the customer. However, keeping a customer's drive 
busy for 40-80 minutes to format a disk when the customer 20 
needs to immediately record data may also be commercially 
unacceptable. There is a general need for fast partial for- 
matting of CD-RW media by a drive to accommodate quick 
initial use ability and incremental recording. 

There are many organizations involved with standards or 2 s 
defacto standards for CD media and formats, including 
ANSI, IEC, ISO, Philips and Sony. Of particular interest is 
Optical Storage Technology Association (OSTA), 311 East 
Carrillo Street, Santa Barbara, Calif. 93101. OSTA main- 
tains an industry accepted file system standard called Uni- 30 
versal Disk Format (UDF). UDF specifications permit incre- 
mental writing on a partially formatted CD-RW disk. In 
addition, OSTA, Philips, and Hewlett-Packard Company are 
jointly developing specifications for logical devices and 
physical requirements for drive manufacturers, computer 35 
manufacturers, and operating system software developers so 
that any operating system or drive can read all the following 
types of media: CD-DA, CD-ROM, CD-R, and CD-RW. 
Among other things, these specifications, called MultiRead, 
specify drive requirements to accommodate the reflectivity 40 
of CD-RW media. 

FIGS. 1A-1C and FIG. 2 illustrate the UDF specified 
process for incremental formatting and writing. FIGS. 
1A-1C depict the formatted areas on the physical track of 
the disk. FIG. 2 is a flow chart of the method of incremental 45 
formatting depicted in FIGS. 1A-1C. In FIG. 1A, a physical 
track has been partially formatted, with a lead-in area 100, 
a program area 102 and a lead-out area 104. When the 
capacity of the program area 102 is exceeded, the host 
computer commands the drive to extend the formatted area 50 
as illustrated in FIG. IB. Note, in general in this patent 
document, formatting can be accomplished by either an 
explicit format command or implied by a write command. 
New frames 108 are formatted with null data, where null 
data may be zeros or any other arbitrary value, starting at the 55 
location of the old lead-out area (104). The old lead-in area 
100 is updated (overwritten or optionally erased and 
overwritten) to provide a new lead-in area 106 and a new 
lead-out area 110 is appended. After incremental formatting, 
in FIG. 1C, the new data 112 are written in the newly go 
formatted frames. 

In FIG. 2, a host computer first sends a command (200) to 
an idle drive (202) to partially format a blank disk. In step 
204, the drive partially formats a disk with lead-in, program, 
and lead-out as depicted in FIG. 1A. Next, after detecting 65 
that the disk cannot hold new data that the host needs to 
write, the host computer (using UDF) sends a command 
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(206) to incrementally format additional space. The addi- 
tional space may optionally be greater than what is required 
to write the new data. The drive then formats new frames 
with null (arbitrary) data (208), writes new lead-in and 
lead-out areas (210). The host computer then sends the new 
data (212) and the drive writes new data in the newly 
formatted frames (214). As a result, each time the disk space 
needs to be expanded, in addition to simply writing the new 
data, a substantial amount of overhead time is required for 
formatting frames with null (arbitrary) data and rewriting the 
lead-in and lead-out areas. 

There is a need for faster partial formatting, faster incre- 
mental recording, and improved customer convenience for 
CD-RW disks, preferably with minimal changes to drives, 
operating system software, and interchange standards. 

SUMMARY OF THE INVENTION 

Five embodiments are provided, each of which decreases 
the time required to write initial data to a disk or decreases 
the time required to append new data to the disk. In several 
of the embodiments, the drive performs some formatting as 
an off-line process, either autonomously or under command 
from a host computer. 

In a first example embodiment, a preliminary area is 
formatted as in FIG. 1A, and then additional frames beyond 
the lead-out area are formatted automatically by the drive as 
an off-line process. When the original program area needs to 
be extended, the old lead -out area is overwritten, a new 
lead-out area is appended, and the old lead-in area is 
rewritten. 

In a second example embodiment, a preliminary area is 
formatted as in FIG. 1A, and then a second session is 
formatted automatically by the drive as an off-line process. 

In a third example embodiment, the disk is initially 
partially formatted but without a lead-in area and without a 
lead-out area. Additional frames may optionally be format- 
ted automatically by the drive as an off-line process. Lead-in 
and lead-out areas are added only when the disk is full or 
when interchange with read-only drives is required. 

In a fourth example embodiment, the disk is not formatted 
before new data is written, Instead, the first time new data is 
requested, the lead-in area is written to match the require- 
ments of the new data, the program area is written with the 
new data, additional frames may be optionally formatted, 
and a lead-out area is written. When the program area needs 
to be extended, the old lead-in area is overwritten by new 
data, and a new lead-out area is appended. 

In a fifth example embodiment, the disk is initially 
partially formatted with only a lead-in area and a lead-out 
area, with the lead-out area at the end of the physical track. 
When new data is written, frames are written with the new 
data. Additional frames may optionally be formatted with 
null (arbitrary) data automatically by the drive as an off-line 
process. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIGS. 1A, IB, and 1C are block diagrams illustrating 
formatted areas on the physical track of a disk when a 
standard process is used for appending new data. 

FIG. 2 is a flow chart of a standard method for appending 
new data as illustrated in figures 1A-1C 

FIGS. 3A, 3B and 3C are block diagrams illustrating 
formatted areas on the physical track of a disk for a first 
example process for incremental formatting and appending 
new data in accordance with the invention. 
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FIG. 4 is a flow chart for incremental formatting and the old program area and the new formatted frames (412) 

appending new data as illustrated in FIGS. 3A-3C. and then to write new lead-in and lead-out areas (414). 

FIGS. 5A and 5B are block diagrams illustrating format- In the method of FIG. 4, before off-line formatting, the 

ted areas on the physical track of a disk for a second example disk is available for immediate data writing with reduced 

process for incremental formatting and appending new data 5 capacity. Comparing FIGS. 2 and 4, the method of FIG. 4 

in accordance with the invention. eliminates steps 208 and 210 of FIG. 2, reducing the time 

, . „ . ijC . ... , required for incremental data recording after the initial 

" 15 a fl° w cha f; for m J ™° t ^ 1 ^T^l and formatting. After off-line formatting of the remainder of the 

appending new data as illustrated in FIGS. 5A and 5B. disk> the entire disk k availa51e for data 

FIGS. 7A, 7B and 7C are block diagrams illustrating 1Q This has the advantage of fast initial useability (partial 

formatted areas on the physical track of a disk for a third formatting) with interruptible off-line formatting to prevent 

example process for incremental formatting and appending forcing the customer to wait 40-80 minutes for a full 

new data in accordance with the invention. one-pass formatting operation. The method of FIG. 4 

FIG. 8 is a flow chart for incremental formatting and re 9 mres ^ firmware changes. However, in contrast to 

appending new data as illustrated in FIGS, 7A-7C 15 later example embodiments, m the method of FIG. 4 the disk 

™™ rt A „^ , n ^ , , . ... . is always m a standard format. 

FIGS. 9 A, 9B and 9C are block diagrams illustrating _ ' , A , .„ . J , , . , 

formatted areas on the physical track of a disk for a fourth , F ? G ^ 5 £ ^ 5B form f ed m9S 0D ^ e P h y sical 

example process for incremental formatting and appending track of a disk f ° r a «™npk mcremental formatting 

new data in accordance with the invention pracess in accordance with the invention. FIG. 6 is a flow 

<A . „ , . , . < ™ cnart of a process for incremental formatting and adding 

FIG 10 is a flow chart for incremental formatting and 20 new ^ ^ . q nGS gA and 5R ^ mQ ^ ^ ^ 

appending new data as illustrated m FIGS. 9A-9C. a blank disk> a drive initially partially formats a disk ^ a 

FIGS. 11A and UB are block diagrams illustrating for- lead-in area (500), a relatively short program area (502) and 

matted areas on the physical track of a disk for a fifth a lead-out area (504). Then, either under command from the 

example process for incremental formatting and appending host computer or autonomously, the drive formats a second 

new data in accordance with the invention. 25 session in an off-line process. The second session requires an 

FIG. 12 is a flow chart for incremental formatting and additional lead-in area 506, an additional program area 508, 

appending new data as illustrated in FIGS. 11A and 11B. and an additional lead-out area 510. A single second session 

may fill the remainder of the track beyond the original 

DETAILED DESCRIPTION OF THE lead-out area (504), or multiple shorter sessions may be 

PREFERRED EMBODIMENT OF THE 30 provided. 

INVENTION j n <^ when a host computer commands a partial 

FIGS. 3A, 3B and 3C illustrate formatted areas on the format (600), the drive partially formats the disk with lead-in 

physical track of a disk for a first example incremental and lead-out areas (602). Under host computer command, or 

formatting process in accordance with the invention. FIG. 4 35 autonomously, the drive formats an additional session (604) 

is a flow chart of a process for incremental formatting and m m off-line process, including a new lead-in area and a new 

adding new data as in FIGS. 3A-3C. In FIG. 3A, starting lead-out area. This process is interruptible if the customer or 

with a blank disk, a drive initially partially formats a disk host computer needs to use the drive, 

with a lead-in area (300), a relatively short program area In the method of FIG. 6, before off-line formatting, the 

(302) and a lead-out area (304). Then, in FIG. 3B, the drive 40 disk is available for immediate data writing with reduced 

formats additional frames beyond the lead-out area. This capacity. Comparing FIG. 6 to FIG. 2, the method of FIG. 

off-line process is interruptible if the drive is need by the 6 eliminates steps 208 and 210 of FIG. 2, reducing the time 

host computer or if the operator needs to eject the disk. In required for incremental data recording after the initial 

FIG. 3B, when additional frames are written beyond the formatting. After off-line formatting of the remainder of the 

lead-out area 304, the gap 305 between the existing lead-out 45 disk, the entire disk is available for immediate data writing, 

area (304) and the new formatted frames (306) is used to This has the advantage of fast initial useability (partial 

align the following fixed length packets (an integral multiple formatting) with interruptible off-line formatting to prevent 

of 39 frames for present UDF standards) with fixed length forcing the customer to wait 40-80 minutes for a full 

packets previously written. The new formatted frames (306) one-pass formatting operation. 

are not usable until the lead-out area 304 and the gap 305 are 50 The method of FIG. 6 has the disadvantage that many 

overwritten with fixed length packets. The gap may be zero read-only drives do not support multiple sessions. If the 

length. The gap may be padded with arbitrary data. Finally, method of FIG. 6 is implemented for CD-RW drives, Mul- 

when the entire track has been filled with formatted frames, tiRead specifications will need to require CD-ROM drives to 

the host may command the drive to initiate an additional support multiple sessions. 

off-line process, to overwrite the old lead-out area (304) and 55 Lead-in and lead-out areas are a historical hold-over from 

fill the gap 305 with new null data frames, resulting in a new the original audio disk needs. These areas provide read-only 

program area 310, and then to write a new lead-in area 308 drives with an ability to determine the starting location and 

and a new lead -out area 312. Note that the order is arbitrary playing time of each logical track, and are used by some 

for writing a new lead-in area (300), writing a new-lead out drives for radial servo calibration. For CD-R and CD-RW 

area (304), and filling the gap. 60 drives, a Program Memory Area (PMA) used for writing 

In FIG. 4, when a host computer commands a partial contains a superset of the information contained in the 

format (400), the drive partially formats the disk with lead-in lead-in area and the lead-out area. However, read-only 

and lead-out areas (402). Under host computer command drives such as CD-DA and CD-ROM drives cannot read the 

(404), the drive formats additional frames to the end of the PMA so lead-in and lead-out are required for compatibility 

physical track (406). This process is interruptible if the 65 across all types of drives. 

customer or host computer needs to use the drive. Finally, FIGS. 7A-7C illustrate formatted areas on the physical 

under host command (408), the drive fills in the gap between track of a disk for a third example incremental formatting 
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process iri accordance with the invention. FIG. 8 is a flow 
chart of a process for incremental formatting and adding 
new data as in FIGS. 7A-7C. First, in FIG. 7A, for a blank 
disk, only a limited program area 700 is formatted, with no 
lead-in area or lead-out area. Then, in FIG. 7B, the drive 
incrementally formats new frames 702. This incremental 
off-line formatting is intermptible. There are two options for 
formatting the new frames 702. If new data exceeding the 
capacity of the existing program area 700 are available, then 
new frames 702 can be formatted with new data. If no new 
data are available, then while the drive is off-line and not 
being used by the host computer, the drive automatically (or 
optionally under host command) adds frames with null 
(arbitrary) data such as zeros. Finally, in FIG. 7C, a lead-in 
area 704 and a lead-out area 708 may be written as an 
optional step under host command, necessary only if 
required to ensure interchange or if required by a particular 
data format. Alternatively, the lead-in area 704 and the 
lead-out area 708 may be added as an automatic last step 
when the disk is completely formatted. 

In FIG. 8, when a host computer commands a formatting 
operation (800), the drive formats a relatively small program 
area (802) with no lead-in and no lead-out. When the host 
computer commands data writing (804) that exceeds the 
capacity of the formatted program area, the drive formats 
new frames with the new data (806), If the disk is completely 
formatted, or if commanded by the host computer, lead-in 
and lead-out areas may optionally be added (810). In 
addition, if the disk is not completely formatted, the drive 
formats new frames (808) with arbitrary (null) data. 

Comparing FIGS. 2 and 8, the method of FIG. 8 elimi- 
nates steps 208 and 210 of FIG. 2 for all new data write 
requests except for one final request to write lead-in and 
lead-out. Therefore, the time for incremental writing is 
substantially reduced. However, there are some disadvan- 
tages. Until lead-in and lead-out areas are written, the disk 
can only be read in drives capable of writing rewritable 
disks. That is, the disk may be non-standard, depending on 
future standards specifications. 

FIGS. 9A, 9B and 9C illustrate formatted areas on the 
physical track of a disk for a fourth example incremental 
formatting process in accordance with the invention. FIG. 10 
is a flow chart of a process for incremental formatting and 
adding new data as in FIGS. 9A-9C. In FIG. 9 A, a disk is 
blank with an unformatted track 900. In general, when any 45 
mass memory medium is formatted, a data pattern is written 
in the data areas. If the ultimate data for recording are not 
known at the time of formatting, a null (arbitrary) pattern is 
written, for example, repeated binary zeros. If the ultimate 
data for recording are known at the time of formatting, then 50 
data recording and formatting can occur simultaneously. In 
FIG. 9B, when a command is received to write data, the 
drive writes a program area 904 using the new data instead 
of null data, optionally formats additional frames 906 with 
null data, and then writes a lead-in area 902 and a lead-out 55 
area 908. In FIG. 9C, when a command is received to write 
additional data extending beyond already formatted frames, 
the old lead-in 902 is rewritten to from a new lead-in 910, 
the old lead-out area 908 is overwritten with new data 
frames, additional frames 914 are optionally formatted with 60 
null data, and a new lead-out area 916 is appended. 

In FIG. 10, a host computer sends a command 1000 to 
write data. The drive writes (1002) a program area using the 
new data instead of null data, optionally formats additional 
frames with null data (1004) and writes a lead-in area and a 65 
lead-out area (1006). When a host computer sends a com- 
mand 1008 for still more data, if there are empty formatted 
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frames available from step 1004, new data is written (1012) 
in the empty frames. If empty frames are not available, the 
new data is written over the old lead-out area (1014), 
additional frames are optionally formatted (1016) with null 
data, and a new lead-in area and lead-out area are written 
(1018). 

Note that the method of FIG. 10, steps 1002 and 1006 are 
essentially what is required for a write-once medium. 
However, in a write-once medium, by definition, the lead-in 
area can only be written once. A rewritable medium enables 
incremental formatting and writing as illustrated in FIG. 10. 
For a rewritable medium, in general, the lead-in area can be 
rewritten before new data is written (for example, in FIG. 
10, the lead-in area can be written in steps 1002 and 1014) 
but it may be more practical or simple to rewrite the lead-in 
area after new data is written along with writing the lead-out 
area. 

Comparing FIG. 10 and FIG. 2, the method of FIG. 10 
eliminates steps 204 and 208 of FIG. 2, reducing the time 
required for initial data recording and the time required for 
incremental recording. 

FIGS. 11A and 11B illustrate formatted areas on the 
physical track of a disk for a fifth example incremental 
formatting process in accordance with the invention. FIG. 12 
is a flow chart of a process for incremental formatting and 
adding new data as in FIGS. 11A and 11B. In FIG. 11 A, a 
disk is initially formatted with just a lead-in area 1100 and 
a lead-out area 1102. There is no formatted program area 
initially. In FIG. 11B, when new data 1104 are written, the 
new data are written simultaneously with formatting new 
frames. Optionally, the drive may write additional frames 
1106 using null data as an automatic off-line process. 

In FIG. 12, when a host computer commands the drive to 
format a medium (1200), the drive simply writes lead-in and 
lead-out areas (1202). Then, when the host computer com- 
mands the drive to write new data, new data are written 
while formatting new frames (1206). Optionally, the drive 
may format new frames with arbitrary (null) data as an 
automatic off-line process (1208). 

Clearly, the method of FIG. 12 results in the fastest 
possible preformatting and incremental recording. The pri- 
mary disadvantage is that unformatted areas of the physical 
track are present before the lead-out area. As discussed 
above, some CD-ROM drives seek from the lead-in area to 
the lead-out area for calibration. If a portion of the area 
between lead-in and lead-out has never been formatted, the 
seek may fail and the radial positioning servo may fail to 
track. One solution is to provide for graceful recovery if an 
unformatted area is detected. For example, if an unformatted 
area is detected, the drive could start at the last valid data 
frame and go radially inward to the lead-in area for radial 
calibration. That is, radial calibration may be performed 
between the innermost formatted radius and the outermost 
formatted radius. An alternative solution is to provide 
CD-ROM drives with the ability to count physical groove 
crossings or the ability to follow a physical groove. CD-R 
and CD-RW media have a physical groove that includes time 
(and therefore address) information. 

The foregoing description of the present invention has 
been presented for purposes of illustration and description. 
It is not intended to be exhaustive or to limit the invention 
to the precise form disclosed, and other modifications and 
variations may be possible in light of the above teachings. 
The embodiment was chosen and described in order to best 
explain the principles of the invention and its practical 
application to thereby enable others skilled in the art to best 
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utilize the invention in various embodiments and various 
modifications as are suited to the particular use contem- 
plated. It is intended that the appended claims be construed 
to include other alternative embodiments of the invention 
except insofar as limited by the prior art. 
What is claimed is: 

1. A method of formatting a rewritable optical disk, the 
method comprising the following steps: 

(a) writing, by a drive containing the rewritable optical 
disk, a lead-in area, at the beginning of a physical track 
on the optical disk; 

(b) writing, by the drive, a lead-out area at the end of the 
physical track, without filling the area between the 
lead-in area and the lead-out area with frames; 
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(c) receiving data by the drive; and 

(d) writing, by the drive, new frames after the lead-in area 
using the received data in the new frames. 

2. The method of claim 1, step (d) further comprising: 
(dl) writing, by the drive, additional new frames beyond 

the new frames of step (d) using arbitrary data for data 
in the additional new frames. 

3. The method of claim 1, the drive having an ability to 
count crossings of the physical track for radial calibration. 

4. The method of claim 1, the drive having an ability to 
follow the physical track for radial calibration. 
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